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TO ALL WHOM IT MAY CONCERN: 

Be it known that I, Wayne H. Bradley, a citizen of the United 
States, residing at 601 Meadowview Drive, West Chicago 60185, in the County 
of DuPage and State of Illinois, have invented a new and useful "Multicode 
Receiver", of which the following is a specification. 
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MULTICODE RECEIVER 



Technical Field 

The present invention is directed to communication systems and, more 
5 particularly, to the reception of multicode signals in a code-division multiple 
access (CDMA) system. 

Background Art 

Digital communication systems typically include a mobile unit, which 

1 0 may be embodied in a digital cellular telephone or any other portable 

communication device, and infrastructure units, which may be embodied in a 
cellular base stations or any other suitable communication hardware. During 
operation, the mobile unit and an infrastructure unit exchange digital information 
using one of a number of communication protocols. 

15 A number of different digital communication schemes are known. For 

example, second generation code-division multiple access (CDMA) systems are 
disclosed in the IS-95 communication standard, which is available from the 
Telecommunication Industry Association (TIA). Additionally, third generation 
(3G) standards and systems, which are typically referred to as WCDMA 

20 (Wideband CDMA) standards and systems, are emerging. One of the most 

prevalent WCDMA standards that is currently being developed is the IS-2000 
standard, which is an evolution of the IS-95 standard. Additionally, the Universal 
Mobile Telecommunications System (UMTS) standard is an emerging WCDMA 
standard that is an evolution of the global system for mobile communications 

25 (GSM) standard. 

In general, wireless communications applications are continually 
increasing the rate at which data is transferred. The International 
Telecommunications Union (ITU), via the IS-2000 standard, has required that 
standards bodies specify 3G systems enabling mobile wireless data 

30 communication at 384 kilobits per second (kbps) and fixed wireless data 

communication at 2 megabits per second (Mbps). To achieve these data rates, 



-1- 



PATENT 
29341/PC0057 



CDMA mobile units and CDMA infrastructure must exchange data using 
multiple channels in the same frequency band. In high data rate systems, a 
particular mobile unit may receive multiple channels of information in the same 
frequency band through the use of digital codes, such as Walsh codes, that are 
used to encode data transmitted by the infrastructure units. For example, 
WCDMA infrastructure encodes two portions of data for transmission to a 
particular mobile unit with the PN code for that mobile unit and encodes the first 
portion of data with a first Walsh code and encodes the second portion of data 
with a second Walsh code, thereby sending two channels of data to the mobile 
unit. Accordingly, the receiver of the mobile unit must recover these channels of 
data at a high rate and must process the data associated with all Walsh codes that 
the receiver is to process. 

The volume of data that must be processed and the high rate of processing 
necessitate the use of hardware accelerators. However, as will be readily 
appreciated, powering multiple hardware accelerators to detect multiple channels 
carrying data for the mobile unit is costly both in terms of mobile unit battery life 
and processing demands. 

Summary of the Invention 

According to one aspect, the present invention may be embodied in 
These and other features of the present invention will be apparent to those 
of ordinary skill in the art in view of the description of the preferred 
embodiments, which is made with reference to the drawings, a brief description 
of which is provided below. 

Brief Description of the Drawings 

FIG. 1 is an exemplary block diagram of a transmit lineup of a code- 
division multiple access (CDMA) communication system having multiple 
channel processing; 

FIG. 2 is an exemplary block diagram of a receiver lineup having a 
multicode rake receiver having reduced complexity; 
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FIG. 3 is an exemplary block diagram of a selector for use with the 
multicode rake receiver of FIG. 2; and 

FIG. 4 is an exemplary block diagram of a selectable negation circuit for 
use with the multicode rake receiver of FIG. 2. 

Description of the Preferred Embodiments 

As described below in conjunction with the accompanying drawings, a 
mobile unit precomputes sums and differences of the in-phase and quadrature 
components of a received signal. Based on spreading and scrambling codes, 
which are tracked by the mobile unit, the precomuted sums and differences are 
combined to decode digital information that was sent to the mobile unit by an 
infrastructure unit. The ability to decode digital information based on 
precomputed sums and differences of received in-phase and quadrature 
information reduces the number of complex multiplication operations that must 
be carried out by the mobile unit to decode the digital information received from 
the infrastructure unit, thereby reducing the power consumption and freeing the 
computation resources of the mobile unit. 

Turning now to FIG. 1 , a transmit lineup 100, which may be embodied in 
cellular infrastructure, may include a first and second channel processors 101, 
103, the output of each of which is coupled to a spreader 105. The spreader 105 
is coupled to a scrambler 107, the output of which is coupled to an radio 
frequency (RF) transmitter 1 09 that includes an antenna 111. The transmit lineup 
100, as shown in FIG. 1, may be used in a cellular base station of a CDMA 
system having multiple channel processing capabilities. In particular, the 
transmit lineup 100 may be used in connection with a 3G cellular system, the 
infrastructure of which may transmit information for a particular mobile unit on 
two or more channels. 

In operation, the first and second channel processors 101, 103 generate a 
first and second bitstreams, which are referred to hereinafter as Di and D 2 , 
respectively. The bitstreams may be representative of voice information or may 
be data information. The first and second channel processor 101, 103 may error 
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process the first and second bitstreams to reduce the error rate of user equipment 
or a mobile unit when such equipment receives the bitstreams. Error processing 
may include, but is not limited to, cyclic redundancy check (CRC) generation, 
convolutional encoding, turbo encoding, interleaving, repeating and any other 
5 suitable and known error processing. 

The first and second bitstream are coupled to the spreader 105, which 
spreads the first and second bitstreams by first and second binary spreading 
codes, referred to hereinafter as Bi and B 2 , respectively. The spreading codes Bi, 
B2 may be embodied in, for example, Walsh codes. As will be appreciated by 

1 0 one having ordinary skill in the art, each of the spreading codes may be 2 N bits in 
length, wherein N is typically between 2 and 10. Further, each of the spreading 
codes is designed to be mutually orthogonal with other spreading codes. The 
mutually orthogonal nature of the spreading codes enables two or more CDMA 
transmitters and receivers to occupy the same geographical space and frequency 

1 5 bandwidth without significantly interfering with one another. For each bit of a 
bitstream, the spreader 105 generates 2 N bits corresponding to a particular 
spreading code that is exclusive-ORed (XORed) with the bit. 

The output of the spreader 105 maybe coupled to the scrambler 107, 
which scrambles the output of the spreader 105 by performing an exclusive- 

20 ORing (XORing) the output of the spreader 105 with a scrambling code, which is 
referred to hereinafter at S re + j Sj m . As will be appreciated by one having 
ordinary skill in the art, the scrambling code may be a complex signal having real 
and imaginary components that are each binary and that each have a periodicity 
much longer than the spreading factor. For example, a spreading code may be 

25 embodied in pseudorandom noise (PN) sequence. 

According to conventionally known techniques, the RF transmitter 109 
receives signals from the scrambler 107 and modulates a carrier signal based 
thereon. For example, the RF transmitter 109 may modulate an RF carrier using, 
quadrature phase shift keying (QPSK), differential quadrature phase shift keying 

30 (DQPSK), binary phase shift keying (BPSK), quadrature amplitude modulation 
(QAM), Gaussian minimum shift keying (GMSK) or any other suitable 
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modulation technique. The RF transmitter 109 may also perform upconversion to 
mix the modulated carrier signal to an RF signal having a frequency and 
amplitude appropriate for transmission by the antenna 111. For example, the 
modulated carrier signal may be upconverted to a signal having a frequency in 
5 the range of, for example, 800, 900, 1800, 1900 megahertz (MHz) or any other 
suitable frequency range. 

The technique of channel processing, spreading and scrambling, as 
described above in conjunction with components 101-107, may be described 
mathematically. As will be readily appreciated by those having ordinary skill in 

10 the art, the exclusive-OR (XOR) operation on binary symbols having values of 0 
and 1 may be interchanged with multiplication on binary symbols having values 
of +1 and -1. Additionally, the operations of 0 XOR 0 and 1 XOR 1 are each 
equal to 0, and the operations of 0 XOR 1 and 1 XOR 0 are each equal to 1 . 
Further, the operations of lxl and -lx-1 are each equal to 1, while the operations 

15 of lx-1 and -lxl are each equal to -L 

In a static channel, given first and second bitstreams (Di, D 2 ), first and 
second binary spreading codes (B i? B 2 ), and the complex scrambling code (S re + j 
S irn ), the complex received signal R having an in-phase component (I) and a 
quadrature component (Q) may be represented as shown in equation 1. 

20 

R= (I + J Q) = (Di Bi + D 2 B 2 ) (S re + j S im ) (1) 
As shown in equation 1, the received signal (R) is the product of the sum 
of the products of the first and second bitstreams with the first and second 
spreading codes and the complex scrambling code. Accordingly, the real and 
25 imaginary components of the received signal are formed from the in-phase and 
quadrature components of the bitstreams, the spreading codes and the scrambling 
code. 

FIG. 2 is an exemplary block diagram of a receiver lineup 200 including a 
multicode rake receiver 201 having reduced complexity. Such a receiver lineup 
30 could be implemented in a cellular mobile unit or the like. The receiver lineup 
200 further includes an antenna 202 and an RF receiver 203. The output of the 
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RF receiver 203 is coupled to the multicode rake receiver 201, which includes an 
adder 205 , a subtracter 207, a selector 209, first and second selectable negation 
circuits 21 1, 213 and first and second integrators 215, 219. 

In general, the structure shown in FIG. 2 accommodates two different 
5 spreading codes. The selector 209 processes signals for the two spreading codes. 
The selectable negation circuits 211,217 each process signals for different ones 
of the spreading codes by routing signals from the adder 205 and the subtracter 
207 to the selectable negation circuits 21 1, 213. Similarly, integrators 215, 219 
each process signals for different ones of the spreading codes. Furthermore, 
10 although the structure shown and described in conjunction with FIG. 2 

accommodates only two different spreading codes, those having ordinary skill in 
the art will readily appreciate that additional selectable negation circuits and 
integrators could be added to the structure of FIG. 2 to accommodate additional 
spreading codes. 

15 During operation, the antenna 202 receives the signal transmitted by a 

transmit lineup (e.g., the transmit lineup 100 of FIG. 1) and the RF receiver 203 
processes the received signal by downconverting the signal by the same 
frequency that was used for upconversion, which was previously described in 
connection with FIG. 1. The output of the RF receiver 203 is a complex 

20 baseband signal (R) including an in-phase component (I) and a quadrature 
component (Q). 

As shown below, the bitstreams (Dl , D2) may be determined by making 
combinations of the in-phase (I) and quadrature (Q) components of the received 
signal (R). Further, while the determined bitstreams below are represented as 

25 real-valued, this is not necessarily always the case. For example, while the 
determined bitstreams may be real-valued when a real-valued bitstream is 
transmitted through a channel that is not a complex channel, if a real- valued 
bitstream is transmitted through a complex channel, the determined bitstream will 
be complex and will be multiplied by the complex conjugate of the channel 

30 estimate to determine the real-valued bitstream. Additionally, if a bitstream 
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transmitted through any channel is a complex bitstream, the determined 
bitstreams will be complex in nature. 

The following describes the mathematics underlying the ability to 
selectively combine and negate the received components, see equation 1, from 
5 the RF receiver 203. In particular, multiplying both sides of equation 1 by (S re - j 
Sim) yields equation 2. 

(S re 2 + Si^XDj Bj + D 2 B 2 ) = (S re - j S im )(I + j Q) (2) 
Because S re and Sj m are binary and have values of +1 or -1, equation 2 simplifies 
to equation 3. 

10 2(Di Bi + D 2 B 2 ) = (S re - j S im )(I + j Q) (3) 

The real and imaginary components of 2(Di Bi + D 2 B 2 ) may be expressed as 
functions of I and Q (the components of the received signal). In particular, the 
value of Di is determined by the values of Bi, S re and Si m , and the value of D 2 is 
determined by the values of B 2? S re and Si m . Accordingly, the value of D x , which 

15 is the output of an integrator coupled to the selective negation circuit, is 
determined by the values of B x , S re and S Tm , as shown in Table 1. 

Because the states of the spreading code (B) and the scrambling code (S re 
and Si m ) are known, either of the first or second bit streams (Di, D 2 ) may be 
determined. In particular, the first or second bits streams (Di, D 2 ) are 

20 combinations of I and Q, which are the components of the received signal (R). 
The manner in which the components of the received signal are combined (e.g., 
added, subtracted, negated, etc.) is determined by the spreading code and the 
scrambling codes. Despite the fact that equation 3 includes two sets of bitstreams 
(i.e., Di and D 2 ), each of which corresponds to a different spreading code (i.e., B\ 

25 and B 2 ), the orthogonal spreading codes and the integrators 215, 219 will 
subsequently eliminate the undesired bitstream and spreading code. 

As shown in FIG. 2, a summer 205 produces the sum component I+Q and 
the subtracter 207 produces the difference component I-Q. The sum and 
difference components are inputs to the selector 209, which also receives the 

30 complex spreading code. In general, as shown in Table 1 and described in 

conjunction with FIG. 3, the in-phase and quadrature components of the complex 
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spreading code determine how the sum and difference components determine 

what will be output by the selector 209. 

The selector 209 is coupled to the first and second selectable negation 

circuits 211, 213, which selectively negate the sum and difference components 
5 provided by the selector 209 as real and imaginary components of 2D X . Further 

detail regarding the selectable negation circuits 21 1, 213 is provided hereinafter 

in conjunction with FIG. 4 and Table 1 . 

The first selectable negation circuit 211 sets a first integrator real input to 

the real signal and a first integrator imaginary input to the imaginary signal if S re 
1 0 XOR Bi = 0. If S re XOR Bi = 1 , the selectable negation circuit 21 1 sets the first 

integrator real input to the negative of the real signal and the first integrator 

imaginary input to the negative of the imaginary signal. The first integrator 215 

accumulates the first integrator real inputs and the first integrator imaginary 

inputs. The periodicity of the accumulation is the same as the periodicity of the 
15 first spreading code. The second selectable negation circuit 213 and the second 

integrator 219 function in the same manner on based on the second scrambling 

code. 

As shown in FIG. 3, the selector 209 of FIG. 2 includes first and second 
switches 301 , 303, an inverter 305 and a logical XOR gate 307. The real and 

20 imaginary components of the scrambling code are combined using the XOR gate 
307 to produce a control signal. As shown in the selector output column of Table 
1, if the control signal is a logical 0, the first switch 301 will output the sum 
component as the real component and the second switch 303 will, through the use 
of the inverter 305, output the negated difference signal as the imaginary 

25 component. Conversely, if the control signal is a logical 1, the first switch 301 
will output the difference as the real component and the second switch 303 will 
output the sum component as the imaginary component. 

As shown in FIG. 4, a selectable negation circuit, which may be the 
selectable negation circuit 211 of FIG. 2, includes first and second switches 401, 

30 403, first and second inverters 405, 407 and a XOR gate 409. During operation 
of the selectable negation circuit 211 the real component of the scrambling code 
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and the spreading code B x (where x=l or 2) are combined by the XOR gate 409 
to produce a control signal. The first and second switches 401, 403 receive the 
real and imaginary components from the switches 301, 303, respectively. 
Because FIG. 4 represents the selectable negation circuit 211 of FIG. 2, the 
5 outputs of the switches 401 and 403 are coupled to the first integrator 215 and B n 
isBi. 

During operation, as shown in Table 1, when S re XOR B x is zero, the real 
and imaginary components of the selector output are coupled directly to the 
output of the first and second switches 401, 403, respectively. Alternatively, 
10 when S re XOR B x is a logical one, the real and imaginary components of the 
selector output are negated before being coupled from the selectable negation 
circuit output. 

It should be understood that the selectable negation circuit 217 may be 
identical to the selectable negation circuit 211, except that the output of 217 
1 5 would be coupled to the integrator 219 of FIG. 2. Additionally, it will be 
appreciated that 217 would operate in a situation in which B n is B 2 . 

If the control signal is a logical 0, the switch 401 couples the real 
component from the selector 209 to a real input of the integrator 215 and couples 
the imaginary component from the selector 209 to an imaginary input of the 
20 integrator 215. Alternatively, if the control signal is a logical one, each of the 
real and imaginary components from the selector 209 is inverted before being 
coupled to the integrator 215. 

The follow description pertinent to Table 1 uses the terms sum component 
and difference component to specifically mean I+Q and I-Q, respectively. 
25 Columns four and five of Table 1, illustrate the real and imaginary components 
that will be coupled to the integrator 215, presuming B n is Bi. Alternatively, if 
B n is B 2 , Table 1 illustrates the real and imaginary components that will be 
coupled to the integrator 217. 

Columns five and six represent the output of the selector 209, based on S re 
30 XOR Si m , which is shown in column four. In particular, if S re XOR S im =l, the 
sum component (I+Q) is the imaginary component and the difference component 
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(I-Q) is the real signal. Alternatively, if S re XOR S im =0, the sum (I+Q) 
component is the real component and the negated difference component (-I+Q) is 
the imaginary component. 

The contents of columns five and six, which represent the real and 

5 imaginary outputs, respectively, of the selector 209, are operated on by the 

selectable negation circuit, as previously described in connection with FIG. 4, to 
produce the results shown in columns eight and nine of Table 1 . The operation 
performed by the selectable negation circuit 21 1 is controlled by the XOR of S re 
and B m which is shown in column seven of Table 1. In particular, if S re XOR 

10 B n -1 , both the real and imaginary components from the selector 209 are negated 
and taken as outputs of the selectable negation circuit 211. Alternatively, if S re 
and B n ^0, the real and imaginary components are not negated and are merely 
passed through the selectable negation circuit 211. 
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5 Table 1 



Numerous modifications and alternative embodiments of the invention 
will be apparent to those skilled in the art in view of the foregoing description. 
Accordingly, this description is to be construed as illustrative only and not as 
limiting to the scope of the invention. The details of the structure may be varied 
20 substantially without departing from the spirit of the invention, and the exclusive 
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use of all modifications, which are within the scope of the appended claims, is 
reserved. 



